t = int(input())
for j in range(t):
n = int(input())
if (n%4 != 0):
m = n//4 + 1
else:
m = n//4
n = n-m
a = ''
for j in range(n):
a += '9'
for j in range(m):
a += '8'
print(a)#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int N=2e5+5;
int main(){
int t;
cin>>t;
while(t--){
int n,sum;
cin>>n;
sum=(n+3)/4;
cout<<string(n-sum,'9')+string(sum,'8')<<endl;
}
return 0;
}112. Path Sum | 1556A - A Variety of Operations |
136. Single Number | 169. Majority Element |
119. Pascal's Triangle II | 409. Longest Palindrome |
1574A - Regular Bracket Sequences | 1574B - Combinatorics Homework |
1567A - Domino Disaster | 1593A - Elections |
1607A - Linear Keyboard | EQUALCOIN Equal Coins |
XOREQN Xor Equation | MAKEPAL Weird Palindrome Making |
HILLSEQ Hill Sequence | MAXBRIDGE Maximise the bridges |
WLDRPL Wildcard Replacement | 1221. Split a String in Balanced Strings |
1002. Find Common Characters | 1602A - Two Subsequences |
1555A - PizzaForces | 1607B - Odd Grasshopper |
1084A - The Fair Nut and Elevator | 1440B - Sum of Medians |
1032A - Kitchen Utensils | 1501B - Napoleon Cake |
1584B - Coloring Rectangles | 1562B - Scenes From a Memory |
1521A - Nastia and Nearly Good Numbers | 208. Implement Trie |